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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims In the 

application: 

Listing of Claims: 

1. (Cunrently Amended) A processor comprising: 

a first memory to store Instructtons and data for use by the processor, the first 
memory further to store data representing a first state of a cellular automaton at a 
first time step, the data to be organized in cells; 

a first update engine; and 

a cellular automaton update unit to provide data from selected cells of the 
cellular automaton to the first update engine, 

the first update engine to update at least some of the selected cells according 
to an update rule and a state of any associated neighborhood cells to provide a state 
of the cellular automaton at a second time ste p, the first memory^, the first update 
engine and the cellular automaton update unit belno integrated on a sinofe chip . 

2. (Original) The processor of claim 1 further comprising: 

a cellular automaton prefetch state machine to prefetch data from cells to be 
updated and associated neighborhood cells. 

3. (Original) The processor of claim 2 wherein 

the cellular automaton prefetch state machine is further to write data 
representing the second state of the cellular automaton back to the first memory. 
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4. (Original) The processor of claim 2 further comprising: 

data rasterlzer control circuitry, the data rasterizer control circuitry, together 
wtth the cellular automaton prefetch state machine to rasterize prefetched data. 

5. (Original) The processor of claim 4 further comprising: 

a neighborhood buffer/the neighbortiood buffer to store prefetched, rasterized 
data for use by the update engine. 

6. (Original) The processor of claim 5 wherein the first memory comprises 
a first cache memory and the neighborhood buffer comprises a second cache 
memory. 

7. (Original) The processor of claim 5 wherein the neighbortiood buffer 
comprises a cache line buffer 

8. (Original) The processor of claim 5 further comprising: 

shifter logic to select from the neighborhood buffer a cell to be updated and 
associated neighborhood cells, the shifter logic further to present data associated 
with the selected cells to the update engine. 

9. (Original) The processor of claim 1 further comprising: 

a second update engine, wherein the first and second update engines are 
pipelined, the first update engine to update the cellular automaton to provide the 
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second state of the cellular automaton at the second time step, the second update 
engine to update the second state of the cellular automaton to provide a third state of 
the cellular automaton at a third time step. 

1 0. (Original) The processor of claim 9 further comprising: 

a cellular automaton prefetch state machine, the cellular automaton prefetch 

state machine to write data representing the third state of the cellular automaton back 

to the first memory. 

1 1 - (Original) A microprocessor comprising: 

a cache memory hierarchy including at least two levels of cache memory, a 
first level of the cache memory to store data representing a first state of a cellular 
automaton at a first time step, the data being organized in cells; 

an execution cluster including at least a first execution unit to execute 
microprocessor instructions; and 

a cellular automaton update unit, the cellular automaton update unit to provide 
data associated vAth cells of the cellular automaton to the first execution unit, the first 
execution unrt to update each cell to be updated in the cellular automaton in 
response to an update njle and in response to a state of any associated 
neighborhood cells at the first time step to provide a second state of the cellular 
automaton at a second time step. 
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12. (Currently Amended) The microprocessor of claim 11 wherein 

the execution cluster further comprises at least a second execution unit, the 
first and second execution units being pipeline d, the second execution unit to uodate 
each cell of the cellular automaton at the second time step to provide a third state of 
the cellular automato n at a third time step such that to update the cellular automaton 
Is updated at least twice before associated data is written back to the first level of the 
cache memory hierarchy. 

1 3. (Original) The microprocessor of claim 1 2 wherein the cellular 
automaton update unit comprises: 

data rasterizer control cirouitry, the data rasterizer control circuitry In 
conjunction v^th a prefetch state machine to rasterize data associated with the 
cellular automaton cells to be provided to the first execution unit, and 

one or more shifters, the one or more shifters to shift the rasterized data past 
the first execution unit and to shift data associated with the second state of the 
cellular automaton past the second execution unit. 

14. (Original) The microprocessor of claim 13 wherein the cellular 
automaton update unit further comprises: 

a data store to store data associated with a cell at the second time step and all 
associated nelghboriiood cells until all the associated neighborhood cells have been 
updated by the first execution engine. 
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1 5. (Original) The microprooessor of claim 1 1 further comprising: . 
a prefetch state machine, the prefetch state machine to prefetch data 

associated with the cell to be updated and associated neighbortiood cells. 

1 6. (Original) The microprocessor of claim 1 5 wherein the cellular 
automaton update unit comprises: 

data rasterizer control circuitry, the data rasterizer control circuitry In 
conjunction with the prefetch state machine to rasterize prefetched data to be 
provided to the first execution unit. 

1 7. (Original) The microprocessor of claim 1 6 wherein the cellular 
automaton update unit further comprises: 

one or more shifters to shift the rasterized data past the first execution unit. 

1 8. (Original) The microprocessor of cfaim 1 1 further including a microcode 
read-only memory, the microcode read only menrory to include microcode to support 
at least one cellular automaton-specific operation. 

19. (Cunrentiy Amended) A method comprising: 

storing data representing a state of a cellular automaton at a first time step In a 
memory of a general-purpose processor; 

rasterizing a portion of the stored data, the portion including at least data 
associated with a cell to be updated and associated neighborhood cells; 
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updating the cell to be updated according to an update rule and a state of the 
associated neighbortiood cells at the first time step; and 

repeating rasterizing and updating until all cells to be updated have been 
updated such that a state of a cellular automaton at a second time step Is provided^ 
the rasterizinQ and up dating to be oerfonmed bv circuitry on a same chlo as the 
memory . 

20. (Original) The method of dalm 1 9 further comprising: 

writing back to the memory data representing the updated state of the cellular 
automaton. 

21 . (Currently Amended) The method of claim 20 further comprising: 
repeating r a sterizino and updating tho co l lulnr nutnmntnn fnr mump i n ftmn 

«*©ps until all cells to be updated have been updated at least twice prior to writing 
back to the memory. 

22. (Original) A system comprising: 
a bus to communicate information; 

a device coupled to the bus to enable access to a medium storing an 
application including a cellular automaton; and 

a general-purpose processor coupled to the bus to execute the application, 
the general-purpose processor including: 
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a memory to store data representing a state of the cellular automaton at 
a first time step, the data being organized In cells, 

an execution cluster including a first execution unit; and 
a cellular automaton update unit to provide data associated with cells of 
the cellular automaton to the first execution unit, the first execution unit to 
update each cell to be updated in the cellular automaton in response to an 
update rule and in response to a state of any associated neighborhood cells at 
the first time step to provide a second state of the cellular automaton at a 
second time step. 

23. (Original) The system of claim 22 wherein 
the device Is a mass storage unit. 

24. (Original) The system of claim 22 wherein 
the device is a network connection device. 

25. (Original) The system of claim 22 wherein the processor further 
includes a cellular automaton prefetch state machine to prefetch data to be provided 
to the execution unit. 

26. (Original) The system of claim 25 wherein the cellular automaton 
prefetch state machine is further to write data representing the state of the cellular 
automaton at the second time step back to the memory. 
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27. (Original) The system of claim 22 wherein the memory Is an on- 
processor cache memory. 

28. (Original) The system of claim 23 wherein the processor further includes 
a cellular automaton prefetch state machine to control prefetching of data to 

be provded to the execution unit and wherein, 

the memory is a first on-chip cache memory, the processor further including a 
second on-chip cache memory to store the prefetched data. 

29. (Currently Amended) The system of claim 22 wherein the processor 
further includes 

a second execution unit pipelined with the first execution unit to update the 
c e llu l ar automoton mu l t i ple timo c , the second execution unit to update each ceil to be 
updated in the second state of the cellular automaton to provide a thinJ state of the 
cellular aut omaton at a third time step before an updated state is written back to the 
memory. 
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